#include<bits/stdc++.h>
using namespace std;
/**
 * 可以用map来记录 不建议用unordered_map
 * 这里比较简单用数组来记录
 * */
int main() {
    string str;
    cin >> str;
    int cnt[10];
    memset(cnt, 0, sizeof(cnt));
    for (int i = 0; i < str.length(); i++) {
        cnt[str[i] - '0']++;
    }
    for (int _ = 0; _ < 10; _++) {
        if (cnt[_]) cout << _ << ":" << cnt[_] << endl;
    }
    return 0;
}